بنیان حجاج ابن یوسف الثقفی
این سازه تا پیش از گشودن شهر مکه به دست محمد و پیروانش، محل نگهداری و پرستش بتها بودهاست. قریش در اطراف کعبه بتهای مختلفی قرار داده بودند، مانند: عزی، منات و.... بزرگ این بتها هبل بود.
در دوره بعد از اسلام کعبه چهار بار به کلی ویران شده و از نو بنا شده است. دو بار اول به سده اول هجری بر می گردد. در جریان جنگ هایی که بین امویان و عبدالله بن زبیر فرماندار وقت مکه صورت می گرفت کعبه دو بار ویران شد. بار اول آتش گرفت و بار دوم توسط سپاهیان حجاج بن یوسف با منجنیق سنگ باران شد. سومین تخریب مکه به ۹۳۰ میلادی بر می گردد که قرامطه- که از شیعیان اسماعیلی بودند- به مکه حمله کردند و حجاج را قتل عام کردند و چاه زمزم را با جنازه های کشتگان پر کردند. آنان حجرالاسود را ربودند و با خود به احسا- در شرق عربستان- بردند. تخریب چهارم کعبه در نتیجه سیلی بود که در سال ۱۶۲۹ میلادی رخ داد. پس از آن سلطان مراد چهارم ساختمان کعبه را با سنگ های گرانیتی از نو بنا کرد که این ساختمان تا عصر حاضر به جا مانده است.
ساختمان کنونی کعبه از زمان حجاج بن یوسف ثقفی و بازسازی همان ساختمان در دوران خلافت سلطان مراد چهارم از پادشاهان عثمانی است که در سال ۱۰۴۰ (قمری) در اثر سیل در مسجد الحرام و تخریب آن، از نو بازسازی گردید. این ساختمان استحکام کامل دارد، بطوری که تاکنون بههمین شکل پابرجا و استوار ماندهاست.